Modified SOR-Like Method for Absolute Value Equations
نویسندگان
چکیده
منابع مشابه
An improved generalized Newton method for absolute value equations
In this paper, we suggest and analyze an improved generalized Newton method for solving the NP-hard absolute value equations [Formula: see text] when the singular values of A exceed 1. We show that the global and local quadratic convergence of the proposed method. Numerical experiments show the efficiency of the method and the high accuracy of calculation.
متن کاملMixed Integer Linear Programming Method for Absolute Value Equations
We formulate the NP-hard absolute value equation as linear complementary problem when the singular values of A exceed one, and we proposed a mixed integer linear programming method to absolute value equation problem. The effectiveness of the method is demonstrated by its ability to solve random problems.
متن کاملThe Picard-HSS iteration method for absolute value equations
Recently Bai and Yang in [On HSS-based iteration methods for weakly nonlinear systems, Appl. Numer. Math. 59 (2009) 2923–2936.] proposed the Picard-HSS iteration method to solve the system of nonlinear equations Ax = φ(x), where A ∈ Cn×n is a nonHermitian positive definite matrix and φ : D ⊂ C → C is continuously differentiable function defined on the open complex domain D in the n-dimensional ...
متن کاملAbsolute Value Equations
We investigate existence and nonexistence of solutions for NP-hard equations involving absolute values of variables: Ax − |x| = b, where A is an arbitrary n × n real matrix. By utilizing an equivalence relation to the linear complementarity problem (LCP) we give existence results for this class of absolute value equations (AVEs) as well as a method of solution for special cases. We also give no...
متن کاملA new Levenberg-Marquardt approach based on Conjugate gradient structure for solving absolute value equations
In this paper, we present a new approach for solving absolute value equation (AVE) whichuse Levenberg-Marquardt method with conjugate subgradient structure. In conjugate subgradientmethods the new direction obtain by combining steepest descent direction and the previous di-rection which may not lead to good numerical results. Therefore, we replace the steepest descentdir...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Problems in Engineering
سال: 2020
ISSN: 1563-5147,1024-123X
DOI: 10.1155/2020/9231639